Parallel Algorithm for Track Initiation for Optical Space Surveillance
نویسندگان
چکیده
We propose a type of admissible-region analysis for track initiation in multisatellite problems when angles are the primary observable. For a specified rectangular partition in the space of orbital elements, we present explicit upper and lower bounds, and other constraints, for the values of range and range rate that will lead to initial orbit hypotheses (data association hypotheses) associated with that partition. These bounds allow us to generate candidate orbits in an embarrassingly parallel fashion because each element-space partition can be handled independently of the others. Measured or derived angle rates provide additional bounds on range and range rate, also permitting the same parallelization.
منابع مشابه
Scalable Track Initiation for Optical Space Surveillance
The computational complexity of track initiation, also known as initial orbit determination or IOD, using only angle measurements is polynomial in the number of observations. However, the polynomial degree can be high, always at least cubic and commonly quartic or higher. Therefore, practical implementations require attention to the scalability of the algorithms, when one is dealing with the ve...
متن کاملImplementation of Hough Transform as Track Detector
1 Sponsored by the Bulgarian Science Fund, Grant No.I-801/98. Abstract. Hough Transform is a convenient tool for features extraction from images. In this paper an implementation of Hough Transform is onsidered for automatic track initiation in the surveillance radar space. The need of track initiation arises when there are many moving objects in the sensor surveillance volume and when it is not...
متن کاملParallelization of the Naval Space Surveillance Satellite Motion Model
The Naval Space Surveillance Center NAVSPASUR uses an analytic satellite motion model based on the Brouwer Lyddane theory to track objects orbiting the Earth In this paper we develop several parallel algorithms based on this model These have been implemented on the INTEL iPSC hypercube multi computer The speed up and e ciency of these algorithms will be obtained We show that the best of these a...
متن کاملAutonomous Parallel Parking of a Car Based on Parking Space Detection and Fuzzy Controller
This paper develops an automatic parking algorithm based on a fuzzy logic controller with the vehicle pose for the input and the steering angle for the output. In this way some feasible reference trajectory path have been introduced according to geometric and kinematic constraints and nonholonomic constraints to simulate motion path of car. Also a novel method is used for parking space detec...
متن کاملA New Approach to Solve N-Queen Problem with Parallel Genetic Algorithm
Over the past few decades great efforts were made to solve uncertain hybrid optimization problems. The n-Queen problem is one of such problems that many solutions have been proposed for. The traditional methods to solve this problem are exponential in terms of runtime and are not acceptable in terms of space and memory complexity. In this study, parallel genetic algorithms are proposed to solve...
متن کامل